35. 


ON THE EQUATION 


m+1 


Pim e(a 1) Pm- DAE ( g) Pm- 2) +... +E (m) = m 


[Quarterly Journal of Mathematics, 111. (1860), pp. 186—190.] 


P (m) I use to denote the number of integers less than m and prime to it 


except when m=1, in which case P(m)=1. E 5 I use to denote the 
integer part of z , or the whole of = if = is an integer. 
Then evidently if we use to denote unity when m contains r and zero 
-a-i 
r ae eae 
Again, it is well known that the factors of any binomial function, as for 
instance #— 1, are made up of the prime factors of all the binomial factors 
of æ? — 1 as æ? — 1, a — l, at—1, 26-1, æ? — 1, and consequently that 
m m m . m 
ae AE a A T 5 pa Se Bice 


in all other cases 


which equation may also be easily proved independently (vide note at end). 


Let now 
E (2) Pme j) P(m- 1)+ E (5) P(m-2) 


+. W+E(F T) P (1) = tm: 


Then (22 5) P (m= 1) +E (Boy 3) Pm- 2) 


+.. +E ui *) P (1) = Uy -a) 
8. IL. 15 
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m m m 
Hence up oS in ee ae 1) KO +7, P(Q)=m. 
Hence Um = M ais 5 x +0, 
and since %4 = 1 we must make OC = 0, and 
Pap le 
eae 2 > 
as was to be shown. 
Nore.—Proof of the equation 
m m 
PO ay Pa yt + we tl=m. 


Let a, b,c... be the prime factors of m, so that 
m=a*t.V .c?..., 
and, for example, suppose 
m =a*. b.c. 
Then the numbers contained in m may be divided into groups as follows: 
one group in which a, b, ¢ all appear, another in which only two of the letters 
a, b, c appear, a third in which only one of them appears, and finally unity 
in which none of them appears. 
The sum of the numbers of integers prime to m and less than it for the 
factors in the first group i 
=(a + a + + 1) (8 + BH n H1) (e Heien) 
x (a—1)(b-—1)(e—1) 
= (a* — 1) (P — 1) (cy — 1). 
In like manner the sum of the numbers of such integers for the factors in 
the second group 
= (a* — 1) (bP — 1) + (a* — 1) (o — 1) + (bẹ — 1) (0 — 1), 
for the third group 
=(a* — 1) +(¥— 1) + (cy —1), 


and for unity 


=], 
Hence the total sum of such factors 
=a*, b. cr 
=m, 


as was to be shown, and so in the like manner whatever may be the number 
of prime constituents a, b,c... in m. 


Q. E. D. 
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P.S. 1. By successive integration the theorem first established may be 
generalized, and preserving the same notations as before, it emerges into the 
following proposition: [cf. the form below] 


(zF) (BF +1)... {BT +@-v} 
A ere ROL) KELAT ME A Mla 
@ ht ae 

= Sm (m’) 
Thus let r= 2, 
MOLS 
= spe cBOD ENED, 


or observing that 


P (it) =i. P, 
ziro {a (7) E(F+1)} 


_m(m+1)(2m +1) 
ey 3 t 


Example, let m= 5, 
5P (5) = 20, 
4P(4)=8, E(8)=1, 
3P(3)=6, £(§)=1, 
2P(2)=2, EQ)=2, 


E(4)=5, 
20x24+8x246x24+2x645x6 
= 110, 
5x 6x11 _ jo 


3 


Or we may use the theorem under the form following : 


z: E (i) x8 fx o] = 8 (n°), 


where it is to be observed that 


Sq” means 1"+ pic +q". 
15—2 
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Example, let r=3; 
n n n 3 
pe , (#5) (z7 +1) (2254) 
then s( =) CiP T ree 4 
2 
Sw={n c5) > 
(E5) (#3 +1) (285+ 1) 
accordingly 31) P(e) x AE Ma 
=( sy) 
= |n 5) ° 
Thus let n= 4, 
then B()=1, +3725 =1, P(#)=16 x 2=32, 
E(4)=1, Lafal P(3)= 9x2=18, 
E(4) =2, “<=, P() = 4x1= 4, 
Bi) =4, t 9 _ 30, Pi) = i 
32 + 18 + 20 + 30 = 100, 


G = 100. 


P.S. 2. The fundamental theorem in its simplest terms is as follows : 
If ù, ù... i, be any arbitrary positive integers 


w= (EY | PGP) PGI |) 


thts oes ty 
the (£) meaning merely the sign of summation r times repeated. 
Example, let r=2, n=4, 
4 is divisible by 1x1, ‘oxi, 4x1, 
Ll x $,°2.038; 
1 x4, 


P(1)=1, P(2)=1, P(4)=2, 
1x1x1+1x1x1+1x1x2 
+2x1x1+2x1xl 
+4x2x1 
=44+44+8=16=#. 
It is obvious that this theorem must be capable of being reduced to an 


algebraical identity by writing n =a*.b’.cY ... as I have shown in the note 
above for the case r= 1. 


The proof is left to the ingenuity of the reader. 
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